E. F. Codd
   HOME

TheInfoList



OR:

Edgar Frank "Ted" Codd (19 August 1923 – 18 April 2003) was a British
computer scientist A computer scientist is a scientist who specializes in the academic study of computer science. Computer scientists typically work on the theoretical side of computation. Although computer scientists can also focus their work and research on ...
who, while working for
IBM International Business Machines Corporation (using the trademark IBM), nicknamed Big Blue, is an American Multinational corporation, multinational technology company headquartered in Armonk, New York, and present in over 175 countries. It is ...
, invented the
relational model The relational model (RM) is an approach to managing data using a structure and language consistent with first-order predicate logic, first described in 1969 by English computer scientist Edgar F. Codd, where all data are represented in terms of t ...
for
database In computing, a database is an organized collection of data or a type of data store based on the use of a database management system (DBMS), the software that interacts with end users, applications, and the database itself to capture and a ...
management, the theoretical basis for
relational database A relational database (RDB) is a database based on the relational model of data, as proposed by E. F. Codd in 1970. A Relational Database Management System (RDBMS) is a type of database management system that stores data in a structured for ...
s and
relational database management system A relational database (RDB) is a database based on the relational model of data, as proposed by E. F. Codd in 1970. A Relational Database Management System (RDBMS) is a type of database management system that stores data in a structured for ...
s.


Biography

Edgar Frank Codd was born in
Fortuneswell Fortuneswell is a village in Underhill, Dorset, Underhill on the Isle of Portland, in Dorset, England. It lies on steeply sloping land on the northern edge of the island, known as Underhill, where Chesil Beach connects the island to the mainland ...
, on the
Isle of Portland The Isle of Portland is a tied island, long by wide, in the English Channel. The southern tip, Portland Bill, lies south of the resort of Weymouth, Dorset, Weymouth, forming the southernmost point of the county of Dorset, England. A barrier ...
in
Dorset Dorset ( ; Archaism, archaically: Dorsetshire , ) is a Ceremonial counties of England, ceremonial county in South West England. It is bordered by Somerset to the north-west, Wiltshire to the north and the north-east, Hampshire to the east, t ...
, England. After attending
Poole Grammar School Poole Grammar School (commonly abbreviated to PGS) is an 11–18 selective boys grammar school and academy in the coastal town of Poole in Dorset, in the south of England. The school is twinned with Parkstone Grammar School. It is a member of t ...
, he studied mathematics and
chemistry Chemistry is the scientific study of the properties and behavior of matter. It is a physical science within the natural sciences that studies the chemical elements that make up matter and chemical compound, compounds made of atoms, molecules a ...
at
Exeter College, Oxford Exeter College (in full: The Rector and Scholars of Exeter College in the University of Oxford) is one of the constituent colleges of the University of Oxford in England, and the fourth-oldest college of the university. The college was founde ...
, before serving as a pilot in the
RAF Coastal Command RAF Coastal Command was a formation within the Royal Air Force (RAF). It was founded in 1936, when the RAF was restructured into Fighter, Bomber and Coastal commands and played an important role during the Second World War. Maritime Aviation ...
during the Second World War, flying
Sunderland Sunderland () is a port City status in the United Kingdom, city and metropolitan borough in Tyne and Wear, England. It is a port at the mouth of the River Wear on the North Sea, approximately south-east of Newcastle upon Tyne. It is the most p ...
s. In 1948, he moved to New York to work for IBM as a mathematical
programmer A programmer, computer programmer or coder is an author of computer source code someone with skill in computer programming. The professional titles Software development, ''software developer'' and Software engineering, ''software engineer' ...
. Codd first worked for the company's Selective Sequence Electronic (SSEC) project and was later involved in the development of IBM 701 and 702. In 1953, dismayed by Senator
Joseph McCarthy Joseph Raymond McCarthy (November 14, 1908 – May 2, 1957) was an American politician who served as a Republican Party (United States), Republican United States Senate, U.S. Senator from the state of Wisconsin from 1947 until his death at age ...
, Codd moved to
Ottawa, Ontario Ottawa is the capital city of Canada. It is located in the southern Ontario, southern portion of the province of Ontario, at the confluence of the Ottawa River and the Rideau River. Ottawa borders Gatineau, Gatineau, Quebec, and forms the cor ...
, Canada. In 1957, he returned to the US working for IBM and from 1961 to 1965 pursuing his doctorate in computer science at the
University of Michigan The University of Michigan (U-M, U of M, or Michigan) is a public university, public research university in Ann Arbor, Michigan, United States. Founded in 1817, it is the oldest institution of higher education in the state. The University of Mi ...
in
Ann Arbor Ann Arbor is a city in Washtenaw County, Michigan, United States, and its county seat. The 2020 United States census, 2020 census recorded its population to be 123,851, making it the List of municipalities in Michigan, fifth-most populous cit ...
. Two years later, he moved to
San Jose, California San Jose, officially the City of San José ( ; ), is a cultural, commercial, and political center within Silicon Valley and the San Francisco Bay Area. With a city population of 997,368 and a metropolitan area population of 1.95 million, it is ...
, to work at IBM's San Jose Research Laboratory, where he continued to work until the 1980s. He was appointed
IBM Fellow An IBM Fellow is a position at IBM appointed by the CEO. Typically only four to nine (eleven in 2014) IBM Fellows are appointed each year, in May or June. Fellow is the highest honor a scientist, engineer, or programmer at IBM can achieve. Over ...
in 1976. During the 1990s, his health deteriorated and he ceased work. Codd received the
Turing Award The ACM A. M. Turing Award is an annual prize given by the Association for Computing Machinery (ACM) for contributions of lasting and major technical importance to computer science. It is generally recognized as the highest distinction in the fi ...
in 1981, and in 1994 he was inducted as a
Fellow A fellow is a title and form of address for distinguished, learned, or skilled individuals in academia, medicine, research, and industry. The exact meaning of the term differs in each field. In learned society, learned or professional society, p ...
of the
Association for Computing Machinery The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional membe ...
. Codd died of heart failure at his home in Williams Island,
Florida Florida ( ; ) is a U.S. state, state in the Southeastern United States, Southeastern region of the United States. It borders the Gulf of Mexico to the west, Alabama to the northwest, Georgia (U.S. state), Georgia to the north, the Atlantic ...
, at the age of 79 on 18 April 2003.Edgar F Codd Passes Away
IBM Research, 2003 Apr 23.


Work

Codd received a PhD in 1965 from the University of Michigan, Ann Arbor, advised by
John Henry Holland John Henry Holland (February 2, 1929 – August 9, 2015) was an American scientist and professor of electrical engineering and computer science at the University of Michigan. He was a pioneer in what became known as genetic algorithms. Biograph ...
. His thesis was about
self-replication Self-replication is any behavior of a dynamical system that yields construction of an identical or similar copy of itself. Biological cells, given suitable environments, reproduce by cell division. During cell division, DNA is replicated and c ...
in
cellular automata A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessel ...
, extending on work of von Neumann and showing that a set of eight states was sufficient for
universal computation A Turing machine is a mathematical model of computation describing an abstract machine that manipulates symbols on a strip of tape according to a table of rules. Despite the model's simplicity, it is capable of implementing any computer algor ...
and
construction Construction are processes involved in delivering buildings, infrastructure, industrial facilities, and associated activities through to the end of their life. It typically starts with planning, financing, and design that continues until the a ...
. His design for a self-replicating computer was implemented only in 2010. In the 1960s and 1970s, he worked out his theories of data arrangement, issuing his paper "A Relational Model of Data for Large Shared Data Banks" in 1970, after an internal IBM paper one year earlier. To his disappointment, IBM proved slow to exploit his suggestions until commercial rivals started implementing them. Initially, IBM refused to implement the relational model to preserve revenue from
IMS/DB The IBM Information Management System (IMS) is a joint hierarchical database and information management system that supports transaction processing. Development began in 1966 to keep track of the bill of materials for the Saturn V rocket of the Ap ...
, a
hierarchical database A hierarchical database model is a data model in which the data is organized into a tree-like structure. The data are stored as records which is a collection of one or more fields. Each field contains a single value, and the collection of fields i ...
the company promoted in the 1970s. Codd then showed IBM customers the potential of the implementation of its model, and they, in turn, pressured IBM. Then IBM included in its
Future Systems Future Systems was a London-based architectural and design practice, formerly headed by Directors Jan Kaplický and Amanda Levete. Future Systems was founded by Kaplický and David Nixon after working with Denys Lasdun, Norman Foster, Ren ...
project a System R subproject – but put in charge of it developers who were not thoroughly familiar with Codd's ideas, and isolated the team from Codd. As a result, they did not use Codd's own
Alpha Alpha (uppercase , lowercase ) is the first letter of the Greek alphabet. In the system of Greek numerals, it has a value of one. Alpha is derived from the Phoenician letter ''aleph'' , whose name comes from the West Semitic word for ' ...
language but created a non-relational one, SEQUEL. Even so, SEQUEL was so superior to pre-relational systems that in 1979 it was copied by
Larry Ellison Lawrence Joseph Ellison (born August 17, 1944) is an American businessman and entrepreneur who co-founded software company Oracle Corporation. He was Oracle's chief executive officer from 1977 to 2014 and is now its chief technology officer a ...
, based on pre-launch papers presented at conferences of Relational Software Inc, in his
Oracle Database Oracle Database (commonly referred to as Oracle DBMS, Oracle Autonomous Database, or simply as Oracle) is a proprietary multi-model database management system produced and marketed by Oracle Corporation. It is a database commonly used for ru ...
, which actually reached the market before SQL/DS – because of the then-already proprietary status of the original name, SEQUEL had to be renamed to
SQL Structured Query Language (SQL) (pronounced ''S-Q-L''; or alternatively as "sequel") is a domain-specific language used to manage data, especially in a relational database management system (RDBMS). It is particularly useful in handling s ...
. Codd continued to develop and extend his relational model, sometimes in collaboration with
Christopher J. Date Christopher John Date (born 18 January 1941) is a British independent author, lecturer, researcher and consultant, specialising in relational database theory. Biography Chris Date attended High Wycombe Royal Grammar School from 1951 to 1958 an ...
. One of the normalised forms, the
Boyce–Codd normal form Boyce–Codd normal form (BCNF or 3.5NF) is a normal form used in database normalization. It is a slightly stricter version of the third normal form (3NF). By using BCNF, a database will remove all redundancies based on functional dependencies. ...
, is named after him.Codd, E. F. 1974 "Recent Investigations into Relational Data Base" in ''Proc. 1974 Congress''. Stockholm, Sweden; New York, NY: North-Holland.
Codd's theorem Codd's theorem states that relational algebra and the domain-independent relational calculus queries, two well-known foundational query languages for the relational model, are precisely equivalent in expressive power. That is, a database query can ...
, a result proven in his seminal work on the relational model, equates the expressive power of
relational algebra In database theory, relational algebra is a theory that uses algebraic structures for modeling data and defining queries on it with well founded semantics (computer science), semantics. The theory was introduced by Edgar F. Codd. The main applica ...
and
relational calculus The relational calculus consists of two calculi, the tuple relational calculus and the domain relational calculus, that is part of the relational model for databases and provide a declarative way to specify database queries. The raison d'être ...
. As the relational model became fashionable in the early 1980s, Codd fought a sometimes bitter campaign to prevent the term from being misused by database vendors who had merely added a relational veneer to older technology. As part of this campaign, he published his 12 rules to define what constituted a relational database. This made his position at IBM increasingly difficult, so he left to form a consulting company with Chris Date and others. Codd coined the term '' Online analytical processing (OLAP)'' and wrote the "twelve laws of online analytical processing".Providing OLAP to User-Analysts: An IT Mandate by E F Codd, S B Codd and C T Salley, ComputerWorld, 26 July 1993. Controversy erupted, however, after it was discovered that this paper had been sponsored by
Arbor Software Hyperion Solutions Corporation was a software company located in Santa Clara, California, which was acquired by Oracle Corporation in 2007. Many of its products were targeted at the business intelligence (BI) and business performance management ...
(subsequently Hyperion, now acquired by Oracle), a conflict of interest that had not been disclosed, and ''
Computerworld ''Computerworld'' (abbreviated as CW) is a computer magazine published since 1967 aimed at information technology (IT) and Business computing, business technology professionals. Original a print magazine, ''Computerworld'' published its final pr ...
'' withdrew the paper. In 2004,
SIGMOD SIGMOD is the Association for Computing Machinery's Special Interest Group on Management of Data, which specializes in large-scale data management problems and databases. The annual ACM SIGMOD Conference, which began in 1975, is considered one of ...
renamed its highest prize to the
SIGMOD Edgar F. Codd Innovations Award The Association for Computing Machinery, ACM SIGMOD Edgar F. Codd Innovations Award is a lifetime research achievement award given by the ACM Special Interest Group on Management of Data, at its yearly flagship conference (also called SIGMOD). Accor ...
, in his honour.


Publications

* * * * *


See also

*
Hugh Darwen Hugh Darwen is a computer scientist who was an employee of IBM United Kingdom from 1967. to 2004, and has been involved in the development of the relational model. Work From 1978 to 1982 he was a chief architect on Business System 12, a dat ...
*
Database normalization Database normalization is the process of structuring a relational database in accordance with a series of so-called '' normal forms'' in order to reduce data redundancy and improve data integrity. It was first proposed by British computer scien ...
*
List of pioneers in computer science This is a list of people who made transformative breakthroughs in the creation, development and imagining of what computers could do. Pioneers ~ Items marked with a tilde are circa dates. See also * Computer Pioneer Award * IEEE John von ...
* Relational Model/Tasmania (RM/T)


References


Further reading

* *


External links

* {{DEFAULTSORT:Codd, Edgar F. 1923 births 2003 deaths Database researchers Royal Air Force airmen English computer scientists Turing Award laureates IBM employees IBM Fellows IBM Research computer scientists Alumni of Exeter College, Oxford Scientists from San Jose, California University of Michigan alumni People from the Isle of Portland 1994 fellows of the Association for Computing Machinery Cellular automatists People educated at Poole Grammar School People from Aventura, Florida Royal Air Force pilots of World War II Researchers of artificial life Military personnel from Dorset